int main()
int num=0;
int n;
std::cin>>num>>n;
Arraystack q;
while(num!=0)
{
    q.push(num%n);
    num/=n;
}
while(q.isEmpty==false)
{
    int value=*q.gettop();
    if(value>9)
        printf("%c",value-10+'a');
    else    
        std::cout<<value<<" ";
    q.pop();
}